1928 - 1941

Khi nhập biên chế, I-58 được phân về Quân khu Hải quân Kure.[5][6] Vào ngày 1 tháng 4, 1929, Đội tàu ngầm 19 được thành lập mới và phối thuộc cùng Hải đội Tàu ngầm 2, trực thuộc Đệ Nhị hạm đội, nằm trong thành phần Hạm đội Liên hợp,[7] và I-58 gia nhập đơn vị này cùng ngày hôm đó.[5][6] Đội tàu ngầm 19 được điều về Đội Phòng vệ Kure trực thuộc Quân khu Hải quân Kure vào ngày 1 tháng 12, 1931,[5] rồi quay trở lại Hải đội Tàu ngầm 2 trực thuộc Đệ Nhị hạm đội vào ngày 20 tháng 5, 1932.[5] I-58 được đưa về thành phần dự bị tại Kure vào ngày 1 tháng 6, 1932.[5]

Quay trở lại phục vụ từ ngày 1 tháng 12, 1932,[5] I-58 đã cùng với các tàu ngầm khác thuộc Đội tàu ngầm 19: I-56 và I-57, và Đội tàu ngầm 18 bao gồm các chiếc I-53, I-54 và I-55, khởi hành từ Sasebo vào ngày 29 tháng 6, 1933 cho một đợt huấn luyện ngoài khơi Trung Quốc và Mã Công thuộc quần đảo Bành Hồ, và khi kết thúc đã đi đến Cao Hùng, Đài Loan vào ngày 5 tháng 7, 1933.[5][8][9][10][11][12] Họ rời Cao Hùng vào ngày 13 tháng 7 để tiếp tục huấn luyện tại vùng biển Trung Quốc rồi quay trở lại vịnh Tokyo vào ngày 21 tháng 8.[5][8][9][10][11][12] Đến ngày 25 tháng 8, cả sáu chiếc tàu ngầm đều đã tham gia cuộc duyệt binh hạm đội tại Yokohama.[5][8][9][10][11][12] I-58 lại được đưa về thành phần dự bị tại Kure vào ngày 1 tháng 11, 1933.[5][6]

I-58 quay trở lại phục vụ kịp lúc khi nó rời Ryojun, Mãn Châu để cùng các đồng đội thuộc Đội tàu ngầm 19 I-56, I-57, và các tàu ngầm I-61, I-62, I-64, I-65, I-66 và I-67 thực hiện chuyến đi huấn luyện ngoài khơi Thanh Đảo, Trung Quốc. Sau khi hoàn tất, cả chín chiếc tàu ngầm đều quay về Sasebo, Nhật Bản vào ngày 5 tháng 10, 1934.[5][11][12][13][14][15][16][17][18] Nó lại quay về thành phần dự bị tại Kure không lâu sau chuyến đi này;[5][6] trong khi đó Đội tàu ngầm 19 lại được điều động về Hải đội Phòng vệ Kure trực thuộc Quân khu Hải quân Kure từ ngày 15 tháng 11, 1934,[5] rồi chuyển sang Hải đội Tàu ngầm 1 trực thuộc Đệ Nhất hạm đội, phối thuộc cùng Hạm đội Liên hợp từ ngày 15 tháng 11, 1935.[5]

I-58 quay trở lại phục vụ vào ngày 1 tháng 12, 1936,[5][6] đúng vào ngày Đội tàu ngầm 19 lại được điều động về Quân khu Hải quân Kure.[5] Đơn vị này được đưa về Hạm đội Dự bị 1 từ ngày 7 tháng 1, 1937,[5] quay trở lại phục vụ cùng quân khu vào ngày 1 tháng 1, 1938,[5] rồi được đưa về Hạm đội Dự bị 3 từ ngày 15 tháng 12, 1938.[5] Đội tàu ngầm 19 trở lại phối thuộc cùng Hải đội Tàu ngầm 4 thuộc Đệ Nhất hạm đội vào ngày 15 tháng 11, 1939.[5] Đang khi thực hành cơ động ban đêm về phía Nam vịnh Tokyo vào ngày 26 tháng 8, 1940, I-58 gặp thảm kịch khi nó thực hành phóng ngư lôi mô phỏng nhắm vào tàu chiến của Hạm đội Liên hợp.[6]Con tàu tiến hành lặn khẩn cấp sau khi phóng ngư lôi mô phỏng, nhưng thủy thủ trên cầu tàu đã không sơ tán kịp thời để đóng nắp hầm. Thủy thủ cuối cùng còn lại, Hirose Masao, đã đóng nắp hầm từ bên ngoài để con tàu không bị ngập nước, và bị đuối nước khi lặn xuống.[6] Hải đội Tàu ngầm 4 được phối thuộc trực tiếp cùng Hạm đội Liên Hợp vào ngày 15 tháng 11, 1940.[5]

1941 - 1942